A comparison of some recent regularity conditions for Fenchel duality
نویسندگان
چکیده
This article provides an overview on regularity conditions for Fenchel duality in convex optimization. Our attention is focused, on the one hand, on three generalized interior-point regularity conditions expressed by means of the quasi interior and of the quasi-relative interior and, on the other hand, on two closednesstype conditions that have been recently introduced in the literature. We discuss how they do relate to each other, but also to several other classical ones and illustrate these investigations by numerous examples.
منابع مشابه
New regularity conditions for strong and total Fenchel-Lagrange duality in infinite dimensional spaces
We give new regularity conditions for convex optimization problems in separated locally convex spaces. We completely characterize the stable strong and strong Fenchel-Lagrange duality. Then we give similar statements for the case when a solution of the primal problem is assumed as known, obtaining complete characterizations for the so-called total and, respectively, stable total Fenchel-Lagrang...
متن کاملNew regularity conditions for Lagrange and Fenchel-Lagrange duality in infinite dimensional spaces
We give new regularity conditions based on epigraphs that assure strong duality between a given primal convex optimization problem and its Lagrange and Fenchel-Lagrange dual problems, respectively, in infinite dimensional spaces. Moreover we completely characterize through equivalent statements the so-called stable strong duality between the initial problem and the mentioned duals.
متن کاملRegularity conditions via generalized interiority notions in convex optimization: new achievements and their relation to some classical statements
For the existence of strong duality in convex optimization regularity conditions play an indisputable role. We mainly deal in this paper with regularity conditions formulated by means of different generalizations of the notion of interior of a set. The primal-dual pair we investigate is a general one expressed in the language of a perturbation function and by employing its Fenchel-Moreau conjug...
متن کاملRegularity Conditions via Quasi-Relative Interior in Convex Programming
We give some new regularity conditions for Fenchel duality in separated locally convex vector spaces, written in terms of the notion of quasi interior and quasi-relative interior, respectively. We provide also an example of a convex optimization problem for which the classical generalized interior-point conditions given so far in the literature cannot be applied, while the one given by us is ap...
متن کاملStable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces
STABLE AND TOTAL FENCHEL DUALITY FOR CONVEX OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES∗ CHONG LI† , DONGHUI FANG‡ , GENARO LÓPEZ§ , AND MARCO A. LÓPEZ¶ Abstract. We consider the optimization problem (PA) infx∈X{f(x) + g(Ax)} where f and g are proper convex functions defined on locally convex Hausdorff topological vector spaces X and Y , respectively, and A is a linear operator from X to Y ....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010